Exploiting structure of chance constrained programs via submodularity
نویسندگان
چکیده
منابع مشابه
Exploiting the structure of autoregressive processes in chance-constrained multistage stochastic linear programs
We consider an interstage dependent stochastic process whose components follow an autoregressive model with time varying order. At a given time, we give some recursive formulæ linking future values of the process with past values and noises. We then consider multistage stochastic linear programs with uncertain sets depending affinely on such processes. At each stage, dealing with uncertainty us...
متن کاملSolving Chance-Constrained Stochastic Programs via Sampling and Integer Programming
Various applications in reliability and risk management give rise to optimization problems with constraints involving random parameters, which are required to be satisfied with a pre-specified probability threshold. There are two main difficulties with such chance-constrained problems. First, checking feasibility of a given candidate solution exactly is, in general, impossible since this requir...
متن کاملConvex Approximations of Chance Constrained Programs
We consider a chance constrained problem, where one seeks to minimize a convex objective over solutions satisfying, with a given close to one probability, a system of randomly perturbed convex constraints. Our goal is to build a computationally tractable approximation of this (typically intractable) problem, i.e., an explicitly given deterministic optimization program with the feasible set cont...
متن کاملAmbiguous Chance Constrained Programs: Algorithms and Applications
Ambiguous Chance Constrained Programs: Algorithms and Applications Emre Erdoğan Chance constrained problems are optimization problems where one or more constraints ensure that the probability of one or more events occurring is less than a prescribed threshold. Although it is typically assumed that the distribution defining the chance constraints are known perfectly; in practice this assumption ...
متن کاملChance-Constrained Programs for Link Prediction
In this paper, we consider the link prediction problem, where we are given a partial snapshot of a network at some time and the goal is to predict additional links at a later time. The accuracy of the current prediction methods is quite low due to the extreme class skew and the large number of potential links. In this paper, we describe learning algorithms based on chance constrained programs a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Automatica
سال: 2019
ISSN: 0005-1098
DOI: 10.1016/j.automatica.2019.03.027